package main

import "strings"

var values = []int{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}
var symbols = []string{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}

func intToRoman(num int) string {
	sb := strings.Builder{}
	for i := range values {
		if num == 0 {
			break
		}
		for num >= values[i] {
			sb.WriteString(symbols[i])
			num -= values[i]
		}
	}
	return sb.String()
}

func main() {

}
